package main

import (
	"github.com/EndlessCheng/codeforces-go/main/testutil"
	"testing"
)

func TestCF1444A(t *testing.T) {
	// just copy from website
	rawText := `
inputCopy
3
10 4
12 6
179 822
outputCopy
10
4
179
inputCopy
10
246857872446986130 713202678
857754240051582063 933416507
873935277189052612 530795521
557307185726829409 746530097
173788420792057536 769449696
101626841876448103 132345797
598448092106640578 746411314
733629261048200000 361714100
981271355542147402 38
559754147245184151 431517529
outputCopy
123428936223493065
918940509
37932865019708
1
57929473597352512
767888699
299224046053320289
31896924393400000
490635677771073701
26946235365387
inputCopy
1
557307185726829409 746530097
outputCopy
1`
	testutil.AssertEqualCase(t, rawText, -1, CF1444A)
}
